import java.util.Scanner;

public class Work02 {

    static boolean isPrime(int n ){
        if(n == 1){
            return false;
        }
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if((n % i) == 0){
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        // 质因数分解   已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。n由键盘输入
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        // 直接暴力找到最小的质数根
        int minGen = 0;
        for (int i = 2; i < n; i++) {
            if (isPrime(i) && n % i == 0){ // 是质数
                minGen = i;
                break;
            }
        }
        System.out.println(n/minGen);
    }
}
